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(54) VITERBI DECODER 
(57)Abstract: 

PURPOSE: To provide a Viterbi decoder easily compatible with multi-value. processing 
without increasing the circuit scale. 

CONSTITUTION: Each output of a non-coding bit discrimination device 29 is stored 
tentatively in a j-stage shift register 30. A path memory circuit 26 is made up of three 
plane structure comprising a memory P0 obtaining an estimate value of a redundant bit, 
and memories P1 , P2 to obtain an estimate value of coding bits, and a selector 28 
selects a relevant path selected by the path memory circuit 26. Furthermore, a selector 
31 selects a relevant output of the j-stage shift register 30 according to the output of 
the selector 28. Decoded data are formed by an output of the selector 28 and an output 
of the selector 31. 
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